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1. Introduction. 
In [2] a generalized Dedekind sum is denned by 

s(r,h,k) = ^—Y,B r+1 {j/k){{jh/k)) 
r + 1 z — ' 

j'=i 

where r is an even integer, B r+ i(x) the Bernoulli polynomial and 

(0*0) 



x — [x] — 1/2 if x ^ 
if x € Z 



Further we define 

A(r, k,n) = exp {7ris(r, /i, fc) — 2-Kihn/k} 

(h,k)=l 

We define the generalized Wilf polynomial of degree k by 

k 

W(r, k, x) = (x — A(r, k, re)) 

n=l 

T.Dokshitzer [4] proved that W^r, fc, x) has integer coefficients if 

(r + l,fc) = l and (r + 1, ip(k)) = 1 

where </p is Euler's totient function. In this note we study — 3,p, x) 

which has integer coefficients if p is a prime > 5. 

Let p > 5 be a prime and g a primitive root (mod p 2 ). Define 

p-2 

= eXP { 27ri f PJ (5 P + pn)/p 2 } 

i=o 

and 

p 
n=l 

the period polynomial (see E.Lehmer and D.H.Lehmer [7]). We show that 
W(p — 3,p, x) and L(p,x) agree up to the sign of x. In [7] the Lehmers 
ask if the constant term L(p, 0) could be even. We computed L(1093, 0) 
and found it divisible by 2 1102 so it is even by some margin. More precisely 
we have the following: 

Let q be a prime such that q p ~ l = 1 (mod p 2 ) (Wieferich condition). 
Then L(p, x) (mod q) splits into linear factors. 

l 



2 
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In a private communication A.Granville noted that W{p — 3,p, x) could 
be written as a certain determinant. This is proved here. After reflection it 
is the characteristic polynomial of a circulant matrix. 



2. Generalized Wilf polynomials. 

In [2\ it is proved (using Apostol's reciprocity theorem [3]) that if r < p— 5 
then A(r,p,n) £ Q[C P ] where ( p = exp(2ni/p). This is not the case for 
r = p — 3. Instead we have to use u = exp(27ri/p 2 ). Let 

G = GalfQM 



and g a primitive root in (Z/p 2 Z) x . Let a be the automorphism of Q(lo) 
determined by uj t—* uj 1+p . Then we have 

G = U x V 

where 

U = (a) = {to ^ cu 1+ i p ; j = 0, 1, ...,p - l} 
V = (u i-> uj 9 ") = |u> i-> uj h ";h = l,2,...,p - l} 

Set 

£ = Q(w) y = Q(p) 

where 

p-1 

P = Tr QH/J?(w) = ^w*" 
/i=i 

(it is easy to show that p ^ Q cf. [7]). Then we obtain 

p-i 

L(p,x) = Y[(x - a J {p)) 

3=0 

since r] mgP = a m (p). This has integer coefficients since p is an algebraic 
integer. We denote by Z p the ring of p-adic integers. Our main goal is 

Theorem 1. Let p > 5 be a prime. Then 

\L(p,x) if p = ±l (mod 8) 
W(p-3,p,x) = ■> 

I —L{p, —x) ij p = ±6 (mod oj 

This will follow from the following two theorems: 
Theorem 2. Let u G Z be such that 

u = ~~ — (mod p 2r L p ) 

Then 

p 2 s(p — 3,h,p) = uh p (mod p 2 ) 
for h = 1, 2, ...,p — 1. 

Note that the von Staudt-Clausen theorem implies that 

- P + 1 c a \ 
u = — - — (mod p) 

so that in particular (u,p) = 1. 
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Theorem 3. We have 

p 2 - 1 

p 2 s(p — 3, h,p) = — - — (mod 2) 
8 

for h = 1, 2, ...,p — 1. 

The proof of Theorem 19 in [2] is also valid for r = p — 3 and gives 
Theorem 3 (one requires r even and (r + l,p) = 1 ). The proof of 
Theorem 16 in [2] (which uses Apostol's reciprocity theorem [3]) gives 

(1) p 2 s(p-3,h,p) ^ S H- 1 + ^—HP- 2 } (modp 2 Z p ) 

p — 1 [ p — 2 J 

for any integers h, H such that hH = 1 (mod p). 

Lemma 1. Let a € Z p smc/i t/iai —2a = 1 (mod pZ p ). Define for H £ Z, 
H ^ (mod p), 

/(if) = F -1 + oJP~ 2 (mod p 2 Z p ) 

T/ien 

/(# + bp) = f(H) (mod p 2 Z p ) 

/or a// b € Z. 

Proof. It is enough to show 

f(H(l+p)) = f(H) (modp 2 Z p ) 
since the general statement follows from this by iteration. We have 

f(H (1 + p)) - /(fl) = + oJP- 2 (1 + pf- 2 - 1 - aiP~ 2 

1 {1 + aifP-^l + p)?" 1 - 1 -p - a(l + p)H' p ~ 1 } 



H(l+p) 

^—^{-p + aH^il-p-l-p)} 



P 



{-l-2aH p - 1 } 



H(l+p) 

□ 

Proof of Theorem 2. As H p = H (modp), using Lemma 1, we 
may replace H by H p in the right hand side of ((T|). Hence 

p b p-i 1 r x , 1 H p(p-d 



p — 1 H p i p 
pBp-ip-l 1 



uh p (mod p 2 



p-1 p-2HP 

Here we used the fact that if hH = 1 (mod p) then h p H p = 1 (mod p 2 ). 

□ 
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With Theorem 2 and 3 we can now evaluate A(p — 3,p,n). Note that 

exp(vri/p 2 ) = -Jp'+W 

Thus 

f ^ 2 ^ n 1 

A(p - 3, p, nj = y exp <^ -^p s(p - 3, h, p) -2m — } 
£3 IP V J 



h=l 
p-l 



Em: 



p 2 s(p-3,h,p) u) (p 2 +l)/2-uhP-phn 



h=l 

p-l 

(_1)(P 2 -1)/8^ W ^"P«)^ 



= (-l) {p2 ' 1)/8 Tr QH/£ (^-P") 

where 

■n 2 -I- 1. „ 
-u (mod p ) 



2 

With a the automorphism of Q(u>) determined by u; 1+p we now 
obtain the action of U ~ Gal(i£/Q) on the ^4(p — 3,p, n) 

«(A(p-3 jP ,n)) = (-l)^ 2 - 1 )/ 8 ^)^^^)^")) 

= ( _ 1) ( P 2 -D/8 TrQM/i;( ^- P (n-,) ) 

= ^4(p — 3,p, n — v) 

Thus the {A(p — 3,p, n); n = 0,1, ...,p — 1} form one orbit under the action 
of [/.If n is such that 

v — pn = v p (mod p 2 ) 

then 

A(p-3,p,n) = (-l^-^TT^yE^") 

= ( _ 1) ( P 2 -l)/8 TrQH/£M=±p 

and Theorem 1 follows. 

Theorem 4. Let q and p be primes satisfying the Wieferich condition 

q p ~ = 1 (mod p 2 ) 

Then L(p,x) (mod q) splits into linear factors. 

Proof. Let R be the integral closure of Z in E, the ring of algebraic 
integers in E. Choose an element 7 of (multiplicative) order p 2 in the finite 
field ¥ qP -i. Let 

<p : Z[u] -» F, P -i 

denote the homomorphism determined by <P(uj) = 7. Then R C Z[ct>], since 
Z[a;] is the ring of algebraic integers in Q(w), see e.g. [6] Chapter IV, The- 
orem 3. We shall show that <j)(R) = Y q . Certainly <j)(R) is an intermediate 
field 

¥ q c<t>(R) cF,h, 



POLYNOMIALS A LA LEHMERS AND WILF 



5 



so Gal((p(R) /¥ q ) is a cyclic group of order dividing p—1. By [5] Chapter VII, 
Proposition 2.5 Gal(cj)(R)/¥ q ) is a subquotient of Gal(E/Q), the quotient 
of the decomposition group by the inertia group. As Ga\(E/Q) is cyclic of 
order p, the only possibility is that Gal((j)(R)/¥ q ) = 1 so that 4>(R) = ¥ q . 
As r\ n £ R we have 4>(r] n ) G ¥ q so that 

p 

<f>(L(p,x)) = ~[\(x - (f>(r] n )) 

n=l 

and the theorem is proved. 

□ 

Remark If q,p is a Wieferich pair Theorem 4 implies that often q divides 
the constant term L(p, 0) to some high power. We give a small table of 
this phenomenon 



p 


factor of L(p, 0) 


11 


3 b 


13 


23 a 


43 


19 4 


47 


53^ 


59 


53 2 


71 


ll 4 


79 


31 b 


97 


107 4 


103 


43 4 


113 


373 4 


137 


19 i4 


331 


71 7 


863 


13 8U 


1093 


211U2 



3. Granville's determinant. 

In this section all matrix indices shall be interpreted in Z/pZ with repre- 
sentatives {1, 2, . . . ,p}. 

Theorem 5. Let A = (a mtn ) be the p x p-matrix with 



1 11,71 



—x if m + n = (mod p) 
exp ^2iri(m + n) p /p 2 } otherwise 



Then 



det(A) = (-l)^/ 2 L(p,x) 
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31 


18 
CO ° 


L0 ly 


48 

LO 


—x 


LO 


LO 31 


LO 18 


LO 19 


LO 48 


— X 


LO 


LO 30 


lo 18 


lo 19 


cu 48 


—x 


LO 


LO 30 


LO 31 


lo 19 


u; 48 


—x 


LO 


CO 30 


LO 31 


LO 18 


lo 48 


—x 


LO 


LO 30 


CO 31 


LO 18 


lo 19 


—x 


LO 


LO 30 


LO 31 


CO 18 


LO 19 


LO 48 


LO 


LO 30 


LO 31 


LO 18 


LO 19 


LO 48 


—x 



Example: Let p = 7. Then with lo = exp(27ri/49) 



A 



We get 

det(A) = x 7 - 21x 5 - 21a; 4 + 91x 3 + 112x 2 - 84x - 97 = L(7, x) 

Proof. Let Eij be the p x p— matrix with 1 in place and 

otherwise. Let 

and 

p 

3=1 

Let C = xl — B . Then we have 

C = -FA 

Since det(-F) = (— l)( p_1 )/ 2 and the dimension p is odd we get 

det(C) = (-1)(p +1 )/ 2 det(A) 

so det(A) is equal to the characteristic polynomial of the circulant B up 
to sign. We find the eigenvalues of B. 

Proposition 1. (cf. pQ, page 123) For k = 0, 1, ...,p — 1 the vector 



Vk 



3=1 



where ej is the column vector with 1 at place j and elsewhere, is an 
eigenvector of B with eigenvalue 



Pk 



Proof. Introduce the matrix 



p-i 
3=1 



T E 3+ l >3 
3=1 

Then 

p-i 

B = Y,u jV V 

3=1 

and hence each eigenvector of T is an eigenvector of B. Now 



Tvi 
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SO 

p— 1 p— 1 

Bv k = J2u jP Tiv k = ^2uj jP uj- pjk v k 

3=1 3=1 
3=1 

since j p = j (mod p), completing the proof of the Proposition. 
As the p k form one orbit of U acting on p = p , 

P-i 

det(C) = det(xl - B) = JJ(x - p fc ) = L(p,x) 

fc=0 

finishes the proof of Theorem 5. 
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